Uniform consensus is harder than consensus
نویسندگان
چکیده
منابع مشابه
Uniform consensus is harder than consensus
We compare the consensus and uniform consensus problems in synchronous systems. In contrast to consensus, uniform consensus is not solvable with byzantine failures. This still holds for the omission failure model if a majority of processes may be faulty. For the crash failure model, both consensus and uniform consensus are solvable, no matter how many processes are faulty. In this failure model...
متن کاملUniform Consensus is Harder than Consensus ( extended abstract )
We compare the consensus problem with the uniform consensus problem in synchronous systems. In contrast to consensus, uniform consensus is not solvable in synchronous systems with byzantine failures. This still holds for the omission failure model if a majority of processes may be faulty. For the crash failure model, both consensus and uniform consensus are solvable, no matter how many processe...
متن کاملPrimary Partition "Virtually-Synchronous Communication" harder than Consensus
The paper considers the problem of implementing \Virtu-ally Synchronous Communication" in the primary partition of an asyn-chronous system. Virtually Synchronous Communication was rst introduced by the Isis system as a powerful mechanism for building fault-tolerant processes that mask failures by replication: it can be understood as a rule for ordering message deliveries (reliable multicasts) w...
متن کاملConsensus is Easier Than Reliable Broadcast
We consider asynchronous distributed systems with message losses and process crashes. We study the impact of finite process memory on the solution to consensus, repeated consensus and reliable broadcast. With finite process memory, we show that in some sense consensus is easier to solve than reliable broadcast, and that reliable broadcast is as difficult to solve as repeated consensus: More pre...
متن کاملAnts work harder during consensus decision-making in small groups.
Individuals derive many benefits from being social, one of which is improved accuracy of decision-making, the so-called 'wisdom of the crowds' effect. This advantage arises because larger groups can pool information from more individuals. At present, limited empirical data indicate that larger groups outperform smaller ones during consensus decision-making in human and non-human animals. Inaccu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Algorithms
سال: 2004
ISSN: 0196-6774
DOI: 10.1016/j.jalgor.2003.11.001